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DETAILED  WORK  OF  PRINCIPAL  INVESTIGATORS 


[ 1.  In  the  paper  (Reference  [6],  Interim  Report  1 May  75  - 30  April 

( 76)  "Bounding  Global  Minima",  Mancini  and  McCormick  established  the  theoretical 

framework  for  a global  verification  scheme.  They  showed  conditions  under  which 
a local  (strict)  unconstrained  minimizer  in  a hyperrectangle  is  a global  uncon- 
strained minimizer  there.  Further  byproducts  of  that  research  were  formulas 
which  could  provide  upper  and  lower  bounds  on  the  global  minimizer.  In  this 
time  period,  research  has  been  directed  to  apply  these  theoretical  results, 
f This  research  led  to  considerations  of  the  numerical  techniques  embodied  in 

{ the  field  known  as  "Interval  Arithmetic."  The  particular  approach  taken  was 

to  do  an  interval  extension  version  of  Newton's  method.  The  research  has  cul- 

f 

mlnated  in  a paper  fl]  which  explores  the  numerical  aspects  of  bounding  global 
• minima.  The  algorithms  presented  therein  are  illustrated  with  the  hypothetical 

I design  of  a chemical  plant. 


Further  research  in  this  area  is  concentrating  on  extending  xeoret- 

ical  and  computational  results  to  equality  and  inequality  constrained  optimiza- 
tion problems.  This  turns  out  to  be  much  more  difficult.  The  equality  constrained 
problem  has  been  completed  and  the  basic  idea  which  allows  for  handling  the  in- 
equality constrained  case  has  been  found. 

2.  An  important  part  of  an  overall  algorithm  for  obtaining  global  solu- 
tions is  the  obtaining  of  a "good"  local  solution.  Both  the  convex  underestimating 
scheme  and  the  global  verification  procedure  benefit  from  having  an  objective 
function  value  which  is  attainable.  It  is  important  to  have  nonlinear  programm- 
ing algorithms  which  obtain  a point  which  satisfies  not  only  the  first  order 
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Kuhn-Tucker  conditions,  but  the  second  order  optimality  conditions.  Most 
algorithms  do  not  do  this.  For  the  unconstrained  case  there  has  been  much 
work  recently  in  developing  second  order  algorithms  to  guarantee  convergence 
to  a second  order  point.  In  [2]  is  a survey  of  techniques  for  doing  this 
and  inclusion  of  some  new  ideas.  Current  research  effort  is  being  expended 
in  generalizing  these  results  to  the  equality  and  inequality  cases. 

3.  A paper  dealing  with  infinitely  constrained  optimization  problems 
was  published  [4]. 

4.  In  problems  dealing  with  economic  equilibria,  one  is  Interested  in 
locating  a point  where  demand  prices  equal  supply  prices  for  several  commodi- 
ties, when  the  prices  of  these  commodities  are  Interdependent.  It  is  often 
(whether  explicitly  or  implicitly)  assumed  that  the  equilibrium  point  is 
unique . 

We  have  constructed  a three-commodity  example  which  has  three  distinct 
equilibrium  points.  Each  of  these  points  is  the  (global)  maximizer  of  a dis- 
tinct objective  function:  consumer  surplus,  producer  surplus,  or  social 
surplus. 

Nonconvex  programming  methods  developed  at  The  George  Washington  Uni- 
versity under  AFOSR  sponsorship  were  used  to  solve  separable  economic  equilibria 
problems. 

The  results  of  this  work  are  available  as  IDA  Report  P-1208  [3]  and 
have  been  submitted  for  open  literature  publication  in  Management  Science 
(with  J.  Bracken). 

5.  Work  has  progressed  on  max -min  and  mln-max  strategies  in  multi-stage 


games  and  ATACM.  Two  types  of  sequential  games  are  considered:  adaptive  games 
and  non-adaptlve  games.  The  max-mln  and  min-max  values  of  the  non-adaptive 
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games  are  shown  Co  bound  Che  same  values  for  Che  adapClve  game.  Therefore, 
a saddle  polnC  In  a non-adapCive  game  will  Insure  a saddle  point  in  an  adap- 
tive game. 

An  example  is  provided  to  show  this  in  the  report  [5].  The  example 
shows  that  the  adaptive  game  can  have  a saddle  point  without  the  non-adapCive 
game  possessing  one. 

These  results  are  part  of  a recent  study  of  ATACM:  ACDA  Tactical  vs. 

Air  Campaign  Model  by  Ketron,  Inc. 

6.  The  paper  "Strategic  Weapons  Exchange  Allocation  Model"  is  at  the 
printers  and  will  shortly  appear  in  Operations  Research.  This  work  describes 

a two-strike  weapons  exchange  scenario  in  terms  of  a non-convex  max-mln  problem, 
whose  solution  is  obtained  by  global  optimization  techniques  developed  under 
this  study. 

Results  of  this  work  lead  to  the  operational  package  IDASNEM  developed  at 
IDA  by  Jeff  Grotte,  This  work  was  done  jointly  with  J.  Bracken  and  F.  Mlercourt. 

7.  Work  was  initiated  into  the  area  of  exact  penalty  functions.  For  the 
last  several  years  Investigators  have  felt  that  solution  of  nonlinear  nonconvex 
programming  problems  could  be  done  by  the  creation  of  a penalty  function  which 
was  exact  in  that  local/global  minlmizers  of  the  unconstrained  problem  were 
local/global  unconstrained  minlmizers  of  the  constrained  problem.  Work  on  con- 
structing a natural  exact  penalty  function  is  in  progress. 
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